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1.  Introduction. 

Chernoff  and  Reiter  [IJ  have  recently  considered  the  problem  of 
choosing  a cumulative  distribution  function  F so  as  to  minimize 

(1.1)  E = j g(x)  d F(x) 
subject  to  the  conditions 

(1.2)  X.  d F(x)  = c^  , 

(1.3)  j d F(x)  = , 

2 

where  c^  and  C2  are  given  positive  constants  c^  ^ and 

(1.4)  g(x)  1 - e"  , (^  > 0)  . 

This  problem  arose  as  a result  of  a bioassay  Investigation.  In  this 
paper  we  consider  a related  problem  resulting  from  further  consideration 
of  the  same  bioassay  problem.  We  too  are  interested  in  minimizing  an 
expectation  involving  the  function  g of  (1.4)  subject  to  side-conditions ; 
but  in  out  problem  we  make  certain  additional  assumptions  and  Hence  the 
lov/er  bound  on  the  expectation  which  we  obtain  is  greater  than  that 
obtained  by  Chernoff  and  Reiter. 
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The  problem  we  consider  is  the  following:  We  have  a countably  in- 

finite number  of  points  u^,U2,...  which  are  miformly  and  independently- 
distributed  over  a two-dimensional  region  R of  infinite  area;  hence  the 
distribution  of  the  nvunber  of  points  occurring  in  a subregion  of  R -with 
xinit  area  is  a Poisson  random  variable  with  a parameter  we  shall  call  ^ . 
The  distribution  of  the  number  of  points  occurring  in  a subregion  Rj  of 
finite  area  Aj  is  therefore  also  Poisson  with  parameter  A certain 

type  of  material  emanates  from  each  of  the  points  u^  and  spreads  over  the 
region  R.  We  consider  two  different  ways  by  which  the  material  may 
spread  over  R: 

Case  (i);  Hie  concentration  at  an  arbitrary  point  x in  R of  material 
emanating  from  a particular  point  u^  is  given  by  f(u^  - x) 
where  f is  a non-negative  fixed  function  and  u^  - x is  the 
ordinary  vector  difference  between  Uj^  and  x.  Thus  the 
total  concentration  of  material  at  an  arbitrary  point  x 
in  R is 


oo 

(1.5)  T(x)  = f(u.  - x)  . 

i=l 

Case  (ii):  The  concentration  at  an  arbitrary  point  x in  R of  material 

emanating  from  a particular  point  is  given  by  - x) 

where  f^  is  now  a non-negative  random  function.  We  assume 
that  tne  f^  are  identically  and  independently  distributed. 
Thus  the  total  concentration  of  material  at  an  arbitrary 
point  X in  R is 


oo 


T (x)  = TT  f.  (u. 


x)  . 


(1.6) 
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We  note  that  T in  (1.5)  is  a random  function  since  the  are  random, 

while  T in  (1.6)  is  a random  function  due  to  the  fact  that  the  u.  and  f. 

r 11 

are  both  random.  Thus  Case  (ii)  deals  with  a more  general  situation  than 
Case  (i). 

In  Case  (i)  we  are  interested  in  choosing  f so  as  to  ndnimize 


(1.7)  Eg(T(x^)) 

for  some  arbitrary  fixed  point  Xq  in  R subject  to  the  conditions  that 

(1.8)  E T(Xq)  - /<(>  0)  , 

(1.9)  Var(T(xQ))  = , 


where  and  <5-  are  given  numbers  and  g is  given  by  (1.4).  We  solve 
this  problem  in  section  2 of  this  paper.  It  is  shown  that  the  minimum 
value  of  (1.7)  subject  to  (1.8)  and  (1.9)  is  given  by 


(1.10) 


E 


min 


2 

a~ 


where  v = — r is  the  squared  coefficient  of  variation  and  1 

In  Case  (ii)  we  are  interested  in  choosing  the  distribution  of  the 


random  variables  f^  in  such  a manner  as  to  minimize 


(1.11)  Eg(T^(xQ)) 


subject  to  the  conditions  that 


E T^.(xq)  =^^^(>  0) 


(1.12) 


3 
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(1.13)  Var(T^(xQ))  - cr-^  , 


2 

where  ^ and  a-  are  given  mimbers  and  g is  again  given  by  (1.4).  This 
problem  is  solved  in  section  3-  The  answer  to  Case  (ii)  is  the  same  as 
to  Case  (i). 

Chernoff  and  Reiter  [IJ  obtained 


(1.14) 


1 - e 


- r(i 


min 


1 + V 


as  the  lower  bound  of  (1.1)  subject  to  (1.2)  and  (1.3) • We  show  in 

section  4 that  (1.10)  for  any  value  of  v is  never  less  than  (li..l4) 

2 

for  the  same  value  of  v . To  compare  these  lower  bounds,  the  values 
of  ^ for  which 

(1.15)  1 - e“  = .90. .85, .80,. ..,.05, .01 


have  been  selected.  For  these  values  of  y at  both  (l.lO)  and  (1.14) 

2 2 

have  been  plotted  as  a function  of  v , for  0 S v 5 6.  The  graphs  are 
given  at  the  end  of  this  paper. 

2.  Consideration  of  Case  (i). 

In  this  section  we  consider  the  problem  of  choosing  f so  as  to 
minimize  (1.7)  subject  to  side-conditions  (1.8)  and  (1.9)-  Since  is 
an  arbitrary  point  in  R,  we  may  take  it  to  be  the  origin  without  any 
loss  of  generality.  Our  problem  thus  is  to  choose  a non-negative  function 
f so  as  to  minifnize 

Ou 

- /3  (X  f(u^)) 

(2.1)  E g(T(0))  = S (1  - e ""  ) 


subject  to 


- 5 - 


(2.2) 

and 

(2.3) 


E(T(0))  - E(_;^f(u^))  - ^(>  0) 


00 


Var(T(0))  - Var(  f (u.  ))  - C7-  , 
i=l  ^ 


where  m and  cr"  are  given  constants. 

/ 

We  will  first  find  the  characteristic  function  of  T(0)  and  use  this 
to  get  explicit  expressions  for  (2.1),  (2.2),  and  (2.3).  Let  c^(t)  be 
the  characteristic  f'onction  of  T(0)  and  let  t>e  a partition  of  R 

into  a denumberable  number  of  mutually  exclusive  and  exhaustive  subregions 
Rj  such  that  each  Rj  has  a finite  area  , Then,  using  the  fact  that  the 
u^  are  independently  distributed  and  that  the  number  of  points  in  a sub- 
region  Rj  is  a Poisson  variate  with  parameter  obtain 


oo 

it  XI  f (u.  ) 


Jpo 


c^(t) 


„ it  T(0)  „ i=l 

E e ' ^ = E e 


it  X_  L(u.  ) 
j-1  u^^ 


it  2_ 

00 


cj  e 


it  X.  f(u. ) 

- TT  21P^(n)  e 

j-1  n-C  J "j 


oo 


j=l 


J II 


n 


it  r(u)jn, 

J=1 


.00  ^ r f^it  ^(-)  - l)uu  r -4.  ^ 

, J=l  ■ J = . R 


- l)du 


where  P.(n)  =••  the  probability  of  n of  the  points  u.  being  in  the  region  K., 
" 1 j 
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and 


it  f(u)  . E rt)  . i , it  f(u) 

j R. 


du 


Thus  we  see  that 


(2.4) 


/.V  T,  it  T(0)  R 

= E e ' ^ = e 


>/(e“  -l)du 


In  view  of  this  result,  it  follows  from  (2.1)  that 


- >,  j'(l  - 

(2.5)  E g(T(0))  = 1 - - 1 - e ^ 

l / 

In  order  to  get  the  mean  and  variance  of  T(0),  we  take  y(t)  = log<p;(t), 
and  consider  the  first  two  derivatives  of  '4(t)  at  t “ 0.  Differentiating 
vinder  the  integreil  sign,  we  get 


(2.6)  E T(0) 


'k" 


(t)  (log  <>(t))'l  , 

( I 


;i  /i  f(u) 


du 


= > J f(u)  du 


and 


(2.7)  Var(T(0))  = 


4^"(t)L.^ 


^ r.2  »2/  ^ it  f(u), 

> j 1 f (u)  e 'Mu 


t=0 


to 


= > j f^(u)  du 

'■  R 


Substituting  (2.6)  and  (2.7)  into  (2.2)  and  (2.3;  respectively,  we 


obtain 


(2.8) 


f(u)  du 


T 


) 


and 

(2.9)  /i'^(^)  = ^ 

R ^ 

here  and  o-  are  given  constants  and  ^ is  an  unknovm  constant.  Our 
problem  thus  is  to  choose  f so  as  to  minimize  (2.5)  subject  to  side-con- 
ditions (2.S)  and  (2.9).  We  shall  see  that  we  ncod  not  known  /\  in  order 
to  solve  this  problem.  Mew  it  is  obvious  that  (2.5)  is  a minimum  when 


(2.10)  /(I  - e"/^^(''^)du 
R 

is  a minimij!!!.  Thus  our  problem  is  equivalent  to  minimizing  (2.10)  as 
a function  of  f subject  to  (2.8)  and  (2.9).  Since  f is  non-negative, 
this  problem  is  equivalent  to  finding  a measure  H defined  for  a > 0 so 
as  to  minimize 

(2.11)  y (1  - e"  ^)d  H(a) 
subject  to 

a d H(a)  = ^ 

A 

(2.13)  J ^ d H(a)  = ^ . 


(2.12)  J 


In  order  to  solve  this  problem,  we  make  use  of  the  Hahn-Banach  Theorem 
(see  Munroe  [2J,  pp.  56-57)  together  ’vj.th  certain  unpublished  results  due 


to  Rubin. 


..  8 ~ 


The  Hahn-Danach  theorem  may  be  stated  as  follows:  If  ?7  is  a 

linear  subspace  of  the  linear  space  if  ^ is  subadditive  functional 
on  'y}]  such  that  ^(a<p»)  = a >i  (<^)  for  a ^ 0,  and  if  L is  an  additive, 
homopeneous  functional  on  such  that  L(<^)  < ^ (<^)  for  every  7)L, 
than  there  is  an  additive,  homogeneous  extension  E of  L to  the  whole  of 
yi]j  such  that 

L(c^)  < 

for  every  6 "^1  •,  furthermore,  for  some  given  •••  /i , the  extension 

L of  L may  be  chosen  so  to  minimize  £(9^);  this  may  be  done  by  defining 


(2.14)  L(<^  ) * Mp  L-A(-  T-  ~ L(9)J  . 

To  apply  the  Hahn-Banach  theorem  to  our  problem,  let  T7  be  the 

totality  of  functions  of  the  form  o<  a + ^ a*^  where  cx  and  S are  given 

constants  and  a > 0;  then  let  Th  consists  of  all  continuous  functions  which 

are  defined  for  a ^ 0 and  wiiich  are  bounded  by  elements  of  ??.  Thus  7^ 

is  a linear  space  and  ??  is  a linear  subspace  of  ?7( . Let  = 1 - e~  '^^5 

we  note  that  e Now  we  define 

( <J 

(2.15)  L(0Ca  + S ^ . 


Thus  L is  defined  for  all  elements  of  ?7  and  is  obviously  an  additive, 
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homogeneous  functional  on  H ; furthermore  if  exa  + d a is  a positive 
fmetion,  then  L is  positive.  Now  if  we  define  for  all 


X(<f)  = 


inf 


L(t) 


(2.16) 


r\ 


...  y .. 


then  ^ as  can  be  readily  verified  satisfies  the  hypothesis  of  the 
Hahn-Banach  theorem.  Thus  an  extension  L of  L to  the  whole  of  'hi  such 
that  L(<^)  = L(1  - e is  a miniraiun  exists,  and  by  (2.14) 

(2.17)  [->(--  ~ • 

' U T U 

Now,  we  can  simplify  (2.17)  as  follows; 


fs-v-ro 


- sup  L(^+jf)  = sup  X L(H^)  + !(/' 

-^Sfo  ^-5% 


= L(if)  + sup^  Uf)  = L(Y)  - >,(-i^  ) . 
€.  ^'1 


Hence  in  (2.17)  we  have 


^<fo> ' {-  ^ ■ - >'-rb> " 


(2.18)  ^(?b^  “ “ 


Now  we  have  seen  that  L is  positive  on  T\  (i.e.  , L is  positive  for  iiny 
positive  fianction  on'>));  hence  in  order  to  calculate  L(«p^),  we  must 
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take  f £7]  so  that  'L^J)  ic  as  large  as  possible  subject  to  the  constraint 
that  jf  % Yq-  But  the  condition  X < is  in  our  case  the  conditions 

(2.19)  (X  a + a^  < 1 - e ^ . 


We  mtist  therefore  choose  <"/  and  ^ so  that  L(cX  a + S ) is  as  large  as 

o 2 

possible  subject  to  the  constraint  that  <Xa  + a a is  always  less  than 
1 ' e since  a >0,  (2.19)  is  equivalent  to 


(2.20) 


cx  ♦ 


<5 


1 - 


■ 3 a 


But  now  we  are  in  a position  to  choose  X and  a so  that  L(j")  will 
be  a maximum  subject  to  the  constraint  (2,20),  On  the  left-hand  side 
we  have  a linear  function  of  a;  on  the  right-hand  side,  a monotone-decreas- 
ing concave  function  of  a.  Hence  we  choose  OC  and  S so  that  the  straight 
line  will  be  tangent  to  the  concave  function  at  some  point  a^;  and  then 
choose  ap  so  that  will  be  a maxirauiu.  Now  if  cX  + cT  a is  to  be 

U /7  I 'o 

1 - e~r^ 

tangent  to  at  a_,  these  functions  and  their  first  derivations 

3l  L/ 

must  be  equal  at  a^.  Hence  we  have 
(2.21)  oc  + S a„  = 


and 


(2.22) 


C 

CJ 


1 - e ° (1  ♦ a.Qf3) 

__ 

^0 


consequently 

(2.23) 


n 

T ' "0 

^ = ...  g a,.,  . 

' 0 


- Xa„ 

2 - e ' (2  + 


..  11  .. 


Using  tiiese  values  of  cx  and  5"  and  (2.23)  and  being  the  definition  of 
L in  (2.15),  we  obtain 


(2.24) 


4(75)  • L(1  - e ■'  “) 


- /5a 


2 - 


0, 


0 


(2  + /fa  ) 

— )f 


2 1 


- e 


(1  a /2) 


). 


Now  we  must  choose  Slq  so  to  make  (2.24)  as  large  as  possible.  It  is 
easy  to  verify  that  (2.24)  is  maximized  by  taking 


(2.25) 


,0 


For  this  choice  of  a^,  we  obtain  from  (2.24), 


(2.26) 


) . 


Thus  we  have  used  the  Hahn~Banach  to  extend  the  linear  functional 
given  in  (2.15)  from  to  111  in  such  a manner  as  to  obtain  the  minimum 
value  for  L(<>^)  which  is  given  in  (2.26'>. 

I 

The  question  remains  whether  the  extended  linear  functional  constitutes 
a measure;  that  it  does  follows  from  results  of  an  unpublished  paper  by 
Rubin  which  is  applicable  to  this  situation.  Furthermore,  it  follows  from 
Rubin's  results  that  this  measure  concentrates  all  its  weight  on  the  single 
pcxnt  • 

Tlius  we  have  seen  that  there  exists  a measure  which  subject  to  the 

side-conditions  (2.12)  and  (2.13)  assigns  the  minimum  value 

_2 

^2  -ft  ^ 

(2.27)  (1  - e ^ ) 

/A  cr-*' 


to  (2.11).  We  are  really  interested  in  the  minimum  of  (2.5)  subject  to 


(2.S)  and  (2.9) j we  now  see  immediately  that  this  minimum  is  given  by 


(2.23) 


1 - e 


CT" 


(1  - 


2 


) 


1 - 


where  v is  the  squared  coefficient  of  variation  defined  by 

(2.29)  v^  * — , 
and 

(2.30)  r = . 

In  passing,  we  note  that  an  argument  similar  to  the  one  above 
will  show  that  no  measure  exists  which  maximizes  (2.5)  subject  to  (2.8) 
and  (2.9);  but  that  a least  upper  bound  for  (2.5)  subject  to  (2.8)  and 
(2.9)  is  given  by  (1  - o ^). 

3.  Consideration  of  Case  (ii). 

In  this  section  we  consider  the  problem  of  choosing  a distribution 
for  the  independently  and  identically  distributed  random  functions  f^ 
in  such  a manner  as  to  minimi zr>  (1,11)  subject  to  (1.12)  and  (I.I3). 
Much  of  the  argument  is  the  same  as  given  in  section  2 for  Case  (i);  we 
shall  only  sketch  these  portions  of  the  argument  in  this  section. 

Wc  again  take  Xq  as  tlie  origin.  We  then  have 


- IJ  - 


By  an  argument  exactly  like  the  one  employed  to  obtain  (2.4),  we  can 
show  that  the  characteristic  function  ^^(t)  of  T^(0)  is  given  by 


(3.2) 


it  T (0) 

- E e 


> S (^r 

R ^ 


git  f(u) 


- l)du 


where  by  we  mean  the  expectation  taken  with  respect  to  the  distribution 
of  the  random  function  f.  Using  (3.2)  we  obtain, 


(3.3) 


E(g(T^(0)) 


-f(i^) 


1 - e 


(3.4) 


J(E^  f(u))du  = ; 


(3.5) 


f(E  f2(u))da 
R ^ 


o 


where 

(3.3) 


jLA.  and  cr-'"  are  given  numbers. 

Our  problem  is  to  choose  the  distribution  of  f so  as  to  miniiTiizie 
subject  to  the  side-conditions  (3.4)  and  (3.5).  xnis  is  equivalent 


ir.i.niniizi.ng 


(3.6)  jE(l-e 
R 

subject  to  (3.4)  and  (3.5)  since  f is  non-negative,  we  can  solve  tliis  problem 
in  two  stages.  First  holding  u fixed,  we  will  choose  a distribution  function 
for  f(u)  minimizing 


E^(l  - 


,'^f(u). 


(3.7) 


subject  to 


(3.6)  f(u)  ^ m^(u) 

and 

(3.9)  f^(u)  » ni2(u)  , 


where  and  are  for  the  present  considered  as  given  functions 
(ni2  ^ ).  Then,  having  solved  this  problem,  we  will  choose  m^(u) 

and  m2(u)  so  as  to  minimize  the  expression  obtained  by  substituting 
the  minimum  value  of  (3-7)  into  (3.6)  subject  to  the  conditions 


(3.10) 


J 


m^(u)du 


A » 


and 


(3.11) 


The  problem  of  minimizing  (3.7)  subject  to  (3.8)  and  (3.9)  is  the 
one  solved  by  Chernoff  and  Reiter  [Ij.  Their  solution  is  to  take  the 
c.d.f,  G(u)  of  f(u)  to  be 


0 for  f(u)  < 0 


(3.12) 


2 

^ (u)  m (u) 

m ( n i 

1 for  f(u)  > —^7 — r 
' ^ - m^(v.) 


Using  the  solution  given  by  (3.12),  the  minimum  value  of  (3.7)  is  given 
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(3-13) 


/)  “2^^^ 

r m^TuT  ^(u) 


Thus  our  problem  now  becomes  that  of  choosing  the  functions  m^  and  m^ 
(m„  Sm,  so  as  to  minimize 


(3.14) 


ni2('0 

/ (1  - e ^ ^ 7 ■■  V ciu 


subject  to  (3.10)  and  (3.U). 

2 

Since  m^  ^ m^  ^0.  if  we  define 


(3.15) 


X “ m. 


7 “ m-  - nu  , 


then  we  see  that  cur  problem  is  that  of  finding  a measure  F(x,y)  defined 
for  X > 0,  7 > 0 so  as  to  minimize 


(3.16) 


r - (3  (x  + |)  2 

J (1  - e ^ d F(x,y) 

X + 7 


subject  to 


(3.17)  JxdF(: 


■sJ  t 


and 


r r.  2 

(3.18)  / {x  ^ y)  d F(x-y)  = . 


A 


We  can  again  apply  the  Hahn~Banach  theorem  and  Rubin's  results, 
will  be  the  totality  of  functions  of  the  form  o'  x + 5 (x“^  + y)  where 
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o<.  and  S are  constants  and  x > 0,  y > 0;  "Va  will  consist  of  all  continuous 
functions  defined  for  x > 0,  y > 0 which  are  bounded  by  elements  of  9^. 

We  let 


(3.19) 


- /?(x  \) 

e ■ . 


We  then  define 


(3.20) 


L(cx  X + S (x^  + y)) 


y 


and 


(3.21)  ;^(^)  = inf  L(f)  . 

Then  with  these  definitions  the  minimum  value  of  t(<J^^)  subj’set  to 
(3.17)  eLiiu  ^.lo)  ia  agciin  given  by 


(3.22)  L(<9^)  » sup  L(/)  . 

^ iro 


The  condition  < <^q  is  in  oxir  case 


(3.23) 


cy  "V  + 


^ (x^ 


Tr^ 
J f 


- /3(x 

e ^ ) , 


or,  since  x > 0, 


o(  + S (x  + ^)  -S  (1  - e 


/^(x  + 2:) 


(3.24) 
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Now  if  we  let 

(3.25)  a - X + ^ , 
tlien  a > 0,  and  (3.24)  becomes 

1 - /5  a 

(3.26)  <X  * S a . 

a 

But  (3.26)  is  exactly  the  same  condition  as  (2.20).  Hence  oc  and  S'  are 
again  given  by  (2.22)  and  (2.23),  Bq  is  given  by  (2.25),  and  C('/^)  by 

(2.26) .  Once  again  Rubin's  results  are  applicable  and  tell  us  that  the 
extension  of  L which  we  have  obtained  actually  defines  a measure.  Thus  we 
see  that  the  minimum  of  (3.3)  subject  to  (3.4)  and  (3.5)  is  given  by 

(3.27)  1-e^  -1-e'*’  , 


which,  of  course,  is  the  same  expression  obtained  for  the  lower  bound  in 
Case  (i).  Thus  allowing  f to  be  random  does  not  make  matters  worse  and 
the  lower  bound  for  the  expectation  remains  the  same. 

4.  Comparions  of  the  Lower  Bound. 

Chemoff  and  Reiter  [IJ  obtained  the  lower  boiond 


(4.1) 


G(v'  ,r)  = 


1 - e 


- r(l  + V^) 


1 + v^ 


We  obtain  the  lower  bound. 


H(y^,/)  - 1 


(4.2) 


-la- 


in both  (4.1)  and  (4.2),  ^ > 0. 

2 

In  this  section  we  will  show  that  for  a fixed  value  of  y*  , (4.2) 
is  never  less  than  (4.1). 

First  we  note  that 

(4.3)  G(V^,0)  - H(V^,0)  ■=  0 . 


Now  let  and  H ^ denote  the  partial  derivatives  of  G and  H with 
0 a 

respect  to  Y,  Then 


(4.4) 


G^  =e~^ 


>'(1  v"^) 


and 


(4.5) 


- i (1  - e-  ^"  ) 

v^ 


If  for  fixed  V , we  can  show  that  H > G for  a1 1 values  of 

0 ~ 0 

then  we  have,  of  course,  completed  our  proof.  But  > G is  eqiiivalent 

d (f 

to 


(4.6) 


rv^  + i (1  - e"  '^''  ) 5 r(l  v^) 


or 


(4.7) 


But  for  y > 0,  1,4.7;  is  a well-known  inequality.  Hence  our  result  is 


established. 
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